﻿// Japan POJ - 3067.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*

https://vjudge.net/problem/POJ-3067#author=GPT_zh
日本计划举办ACM ICPC世界总决赛，需要修建许多道路作为比赛场地。日本是一个高耸的岛屿，
东海岸有N个城市，西海岸有M个城市（M <= 1000，N <= 1000）。将修建K条高速公路。
每个海岸上的城市从北到南编号为1、2、……。每条高速公路都是一条直线，连接东海岸的城市和西海岸的城市。
建设的资金由ACM保证。资金的主要部分取决于高速公路之间的交叉点数量。每个位置最多有两条高速公路交叉。
编写一个程序来计算高速公路之间的交叉点数量。
输入
输入文件以T开头，表示测试用例的数量。每个测试用例以三个数字开头 - N、M、K。接下来的K行中，
每行包含两个数字 - 高速公路连接的城市编号。第一个数字是东海岸城市的编号，第二个数字是西海岸城市的编号。
输出
对于每个测试用例，在标准输出上写一行：
测试用例（用例编号）：（交叉点数量）

1
3 4 4
1 4
2 3
3 2
3 1

Test case 1: 5
*/
int main()
{
    std::cout << "Hello World!\n";
}

 